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Abstract. In 1997, Bousquet-Melou and Eriksson initiated the study of lecture hall partitions, a 
fascinating family of partitions that yield a finite version of Euler's celebrated odd/distinct partition 
theorem. In subsequent work on s-lecture hall partitions, they considered the self -reciprocal property 
for various associated generating functions, with the goal of characterizing those sequences s that 
give rise to generating functions of the form ((1 — Q ei )(l — q e2 ) ■ ■ ■ (1 — q e "))~ ■ 

We continue this line of investigation, connecting their work to the more general context of 
Gorenstein cones. We focus on the Gorenstein condition for s-lecture hall cones when s is a positive 
integer sequence generated by a second-order homogeneous linear recurrence with initial values 
and 1. Among such sequences s, we prove that the n-dimensional s-lecture hall cone is Gorenstein 
for all n > 1 if and only if s is an ^-sequence. One consequence is that among such sequences s, 
unless s is an ^-sequence, the generating function for the s-lecture hall partitions can have the form 
((1 — g ei )(l — q e2 ) •••(!. — g e ")) _1 for at most finitely many n. 

We also apply the results to establish several conjectures by Pensyl and Savage regarding the 
symmetry of /i*-vectors for s-lecture hall polytopes. We end with open questions and directions for 
further research. 
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1. Overview 

We will use polyhedral geometry to make progress on some open questions in the theory of lecture 
hall partitions. 

1.1. Lecture hall partitions and generating functions. For a sequence s = {sj}j>i of positive 
(s) 

integers, let C n denote the set of all s-lecture hall partitions of length n, 
(1) 4-) = / A eZ»:0<^<^<---< A * 



Sl s 2 s r , 

In [3] and [4], Bousquet-Melou and Eriksson consider the generating function for lecture hall 
partitions, 

fi%) = E 9 |A| . 

where |A| = Ai + • • • + A n . In [3], they show that for the sequence s = (1, 2, . . . , n) (this sequence 
gave rise to the name lecture hall partition since one interpret the parts as admissible heights of 
seats in a lecture hall), this generating function has the form 

(2) tf^fo) = E ^ = rir^i- 

AG£ (1,2,...,„) i= l 

In partition theory, this result is notable not only because of the surprisingly simple generating 
function, but also because it is an entirely new finite form of Euler's Partition Theorem, which 
asserts that the number of partitions of an integer M into distinct parts is the same as the number 
of partitions of M into odd parts. Note that the right-hand side of (2) is the generating function 
for partitions (of any integer) into parts from the set {l,3,...,2n — 1}, which approaches the set 
of all odd parts as n — > oo. Correspondingly, on the left-hand side, as n — > oo, the set £,^ ,2, '" ,n ^ 
becomes the set of partitions into distinct parts. 

In [4] , Bousquet-Melou and Eriksson show that a similar phenomenon occurs for a more general 
class of sequences which they refer to as (k, £)-sequences. Given positive integers k and £, the 
(k,£)- sequence a = (aj)°^ is defined by ao = 0, a\ = 1, and for i > 1, 

a 2i = £a 2 i-i - a 2 i-2 and a 2 i+i = ka 2i - a 2i -i . 

The following generalization of (2) was proved in [4]. 

Theorem 1.1 (Bousquet-Melou and Eriksson [4]). For positive integers k,£ > 2, let a be the 

(k,£) -sequence and leth be the corresponding (£,k) -sequence. Then 

[n/2]-l [n/2] 

xe£ w i=0 i=l 
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Note that if k = £, then a = b and the generating function of the theorem becomes 

n 1 

( 4 ) II i _ qai+ai-! ' 

i=l 

which simplifies to (2) when k = I = 2. When k = £, a is called an (sequence [11]. Thus the 
^-sequences are defined for a positive integer ^ > by 

(5) dj+i = £eij - a,_i , 

with initial conditions a± = 1, ao = 0. 

To appreciate the significance of (2) and (3), note that for a general sequence s of positive 
integers, the s-lecture hall partitions have a generating function of the form 



where i?(g) is a polynomial with integer coefficients satisfying H(l) = fllLi s «- (See, e.g., [9, 
Thm. 5], where i?(o) is given a combinatorial interpretation.) So, in the case of (k, £)-sequences, 

the numerator H{q) factors and is completely cancelled by the denominator. 

(s) 

It is natural to consider if there might be other sequences s for which f n would have the form 



n 

( 7 ) /^hIItt^ 



=i (! " « e 

for some positive integers ei, . . . ,e n . In [4], Bousquet-Melou and Eriksson investigate sequences s 
having this property. Their approach (and ours) is to study self-reciprocal generating functions. 

1.2. Lecture hall partitions and self-reciprocal generating functions. A rational function 
r(q) is self-reciprocal if there exists a nonnegative integer k such that 

r(l/q) = ±q k r(q) . 

(s) (s) 
Note that if fn (q) is of the form (7), then /A (q) is self-reciprocal, since 



/(B) ( I 



]\ ( — 1)™ g el + e2 ^ — l_en 



nr=i(i-^) ' 

This led Bousquet-Melou and Eriksson to investigate in [4] the relationship between the condition 

(s) 

defining the (k, ^-sequences and the property that the generating function fn (q) is self-reciprocal. 
Bousquet-Melou and Eriksson define a sequence s to be polynomic if f n (q) is the multiplicative 
inverse of a polynomial; hence, the (k, ^-sequences are polynomic. They conjecture that in some 
sense all polynomic sequences arise from (k, ^-sequences, and they prove the following partial 
characterization. 

Theorem 1.2 (Bousquet-Melou and Eriksson [4]). If s is a non- decreasing sequence of positive 
integers with the property that gcd(sj, Sj_i) = 1 for 1 < i < n, then fn\q) is self-reciprocal if and 
only if Si + Sj_2 is a multiple of s-i, for 3 < i < n, and S2 + 1 is a multiple of si. 
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Theorem 1.2 can be applied to show that the (k, ^-sequences have self-reciprocal generating 
functions. It also implies that the generating function for the (1, 3, 5, 7)-lecture hall partitions is 
self-reciprocal. However, the sequence s = (1,3,5,7) is not polynomic: it was shown in [4] that 

,(1,3,5,7), , = H(q) = 1-q + q 3 -q 4 + q 5 -q 7 + q 8 

h W (l- g 7 )( l_ g 12 )(1 _ g 15 )(1 _gl6) ( l_ 9) 2 (1 _ g 12 )(1 _ g 16) > 

where 

H(q) = q 2S + q 27 + q 26 + 2 q 25 +2 q 24 +3q 23 +A q 22 +3q 21 +4 q 20 

(8) + 5 q 19 + 5 q 18 + 6 q 17 + 6 q 16 + 6 q 15 + q 14 + 6 <? 13 + 6 <? 12 + 6 g 11 
+ 5 q 10 + 5 q 9 + 4 <? 8 + 3 q 7 + 4 q 6 + 3 g 5 + 2 <? 4 + 2 g 3 + q 2 + q + 1 . 

Theorem 1.2 can also be applied to get negative results. For example, for the first five terms of 

(s) 

the Fibonacci sequence s = (1, 1, 2, 3, 5), the generating function / 5 (q) is not self-reciprocal since 

5 + 2 is not a multiple of 3. As a consequence, f$ s \q) cannot have the form (7). 

But many sequences are not covered by Theorem 1.2. For example s = (1,3,2,1,3,2) is not 
monotone; s = (1,3, 18,81,405, 1944) does not satisfy gcd(sj, Sj + i) = 1. We will show in Section 2 
that both sequences give rise to s-lecture hall partitions with self-reciprocal generating functions. 
One of our main contributions is the following result, which is implied by Theorem 1.4 (in Section 
2.1) and Theorem 3.2 (in Section 3). 

Theorem 1.3. Let b and £ be integers satisfying < \b\ < £. Let s be defined by the recurrence 

(9) s n = is n -i + 6s n _ 2 , 

with initial conditions s\ = 1, sq = 0. The lecture hall generating function fn\q) is self-reciprocal 
for all n > if and only if b = —1. If b ^ —1, there is an integer no = no(b,£) so that for all 
n > no, fn\q) is not self-reciprocal and, consequently, fn\q) cannot have the form ((1 — q ei )(l — 
^)...(l-^))-i. 

The ^-sequences have special significance in partition theory, giving rise to an ^-version of Euler's 
partition theorem [4, 11]. But it has not been clear whether other sequences might behave similarly, 
or what other properties might distinguish ^-sequences. Theorem 1.3 demonstrates that ^-sequences 
play a characterizing role in the study of s-lecture hall partitions. 

The proof of Theorem 1.3, and of our extension of Theorem 1.2 to more general sequences, 
involves properties of Gorenstein cones. The Gorenstein condition provides a framework for relating 
self-reciprocity of generating functions to arithmetic properties of the integer points in a rational 
pointed cone, a framework that has been established using the theory of normal semigroup algebras 
in combinatorial commutative algebra. 

(s) 

1.3. Gorenstein lecture hall cones. In partition theory, the defining constraints for L n are 
unusual, dealing with the ratio of consecutive parts of the partition A, rather than more typical 
constraints, such as the difference of consecutive parts, or the set of allowable parts. However, within 
the theory of lattice-point enumeration in rational polyhedral cones, the lecture-hall constraints 
are just special cases of general linear constraints bounding a region that contains the points of 
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interest. This is not a new observation; in [4, Section 5], Bousquet-Melou and Eriksson point out 
that the study of lecture hall partitions falls naturally within the theory of linear homogeneous 
diophantine systems of inequalities. However, this observation provides a wide variety of algebraic 
and combinatorial tools for applications, including the Gorenstein property. 

Recall that a polyhedral cone in R n is the solution set to a finite collection of linear inequalities 
Ax > for some real matrix A. The cone is rational if A has rational entries, it is simple if it can 
be described by n inequalities, and it is pointed if it does not contain a line. A pointed rational 
cone C C M n is Gorenstein if there exists an integer point c in the interior C° of C such that 
C°nZ n = c + (CnZ n ). We call c a Gorenstein point of C. 

For a sequence s = {s.j}j>i of positive integers, the s-lecture hall cone C n ^ is defined by 



Observe that C n is a pointed rational cone and C n — C n nZ". The key property of Gorenstein 
cones is the following. 

Theorem 1.4. For a sequence s of positive integers, the following are equivalent: 

• Cn^ is Gorenstein; 

• fn\q) = J^xeC^ 9 ' A ' is se V-reciprocal; 

• H(q) is a palindromic polynomial. 

Here we write, as in (6), fn\q) = n „ (1 5ffi+-+sn) • 

A proof of Theorem 1.4 is given in Section 2.1. In Section 2.2, we develop tools for checking 
the Gorenstein condition for C n . In Section 2.3, we use these tools to generalize Theorem 1.2 and 
construct sequences that give rise to Gorenstein lecture hall cones. 

Theorem 1.2 leaves open the possibility that sequences of the form (9), other than ^-sequences, 
could have self-reciprocal generating functions. For example, when t = 3 and b = 9, s = 
(1,3,18,81,405,1944,...). As will be shown in Section 2, f^ s \q) is self-reciprocal, but $\q) 
is not. In Section 3, we prove Theorem 3.2, which states that the ^-sequences are unique among 

(s) 

second order linear recurrences in the following sense: C n is Gorenstein for all n > 1 if and only if 
s is an ^-sequence. The proof relies on the tools developed in Section 2.2 together with a delicate 
analysis of how gcd(sj, Sj+i) is related to b and I. 

Another consequence of our main results involves the /i*-vector of certain polytopes associated 
with the s-lecture hall partitions. For a sequence s = {si}i>\ of positive integers, the rational 
lecture hall polytope Tlffi is defined by 



Note that 1Z n is a rational simplex, i.e., the convex hull of n + 1 affinely independent points in 

(s) (s) 
IR n . In Section 4, we define the /i*-vector of !Z n and show it is symmetric if and only if C n is 

Gorenstein. This settles some conjectures from [8]. 




7#> = {A€CW: A n <l} 
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2. GORENSTEIN S-LECTURE HALL CONES 

2.1. Background. Throughout this work, we will rely heavily on the following special case of a 
result due to Stanley. 

Theorem 2.1 (Stanley [12]). Let C C W 1 be an n- dimensional pointed rational cone. Let w be a 
weight function defined on the integer lattice points in C satisfying 

• w(u) is a nonnegative integer, 

• w{u + v) = w{u) + w(v), 

• w(u) = implies u = 0, and 

• for any nonnegative integer m, w~ l {m) is a finite set. 

Let f(q) = ^2 ueCn in q w ( u \ Then C is Gorenstein if and only if f(q) = (—l) n q b f(l/q) for some 
nonnegative integer b. 

Before sketching a proof of Theorem 2.1, we use it to prove Theorem 1.4. 

Proof of Theorem 1.4- The weight function w(X) = |A| = Yli^i satisfies the conditions of Theo- 
rem 2.1, so the first two items are equivalent. Let ej = Si + • • • + s n . For the last two items, fn\q) 
being self-reciprocal means that 

H(q) = ( n b H(l/q) = (-l)Vff(l/g) = q b ~^H{l/q) 

rnLi(w) 1 H nr=i(i-(i/9) e -) (-^v^rnua-^) niii(w) ' 

that is, 

H(q)=q b -^H(l/q). 

This implies that b = deg(H) + J2i e « an d that H{q) has symmetric coefficients. □ 

In the example following Theorem 1.2, we observed that the (1, 3, 5, 7)-lecture hall partitions have 
a self-reciprocal generating function. Note that its corresponding H(q) shown in (8) is palindromic. 

The definition of a Gorenstein cone is motivated by a connection between pointed rational cones 
and normal Gorenstein semigroup algebras that underlies Theorem 2.1; we include here a sketch 
of the proof of Theorem 2.1. This sketch is meant to be a helpful outline of the proof for those 
unfamiliar with the relevant techniques in combinatorial commutative algebra. The details of the 
proof involve the Cohen-Macaulay property of normal semigroup algebras. Throughout we refer 
to the text [5], where references to original sources may be found. We also recommend Stanley's 
paper [12]. 

Sketch of proof of Theorem 2.1. The integer points in the cone C form a semigroup, and from this 
the semigroup algebra k[C] is constructed. This algebra admits a finite set of generators arising 
from the Hilbert basis of C (one may instead choose to use the ray generators and the integer point 
in the fundamental parallelepiped of C). Corollary 6.3.6 in [5] states Hochster's result that k[C] is 
Cohen-Macaulay for an admissible grading, which our weight function provides. Corollary 6.3.8 in 
[5] states Stanley's result that the cone C is Gorenstein if and only if k[C] is a Gorenstein algebra; 
Gorenstein algebras form a special subclass of Cohen-Macaulay algebras. 
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For a positively-graded, finitely-generated Cohen-Macaulay algebra A, one can associate a 
Hilbert series f(q), which corresponds to our f(q) above. Corollary 4.4.6 in [5] states Stanley's 
result that a positively-graded, finitely-generated Cohen-Macaulay algebra A that is an integral 
domain is Gorenstein if and only if f(q) is self-reciprocal, meaning that 

f(q) = (-l) dim ^q b f (j) , 

for some integer b, where dim(A) is the Krull dimension of A. 

Observe that [5, Corollary 6.3.6] implies that k[C] is finitely generated and Cohen-Macaulay, 
the structure of the semigroup given by the integer points in C guarantees that k[C] is an integral 
domain, and our weight function w yields a positive grading. The result follows from the final 
observation that the Krull dimension of k[C] is given by the dimension of C. □ 

2.2. Testing for the Gorenstein property. The following lemma demonstrates how one can 
construct Gorenstein points for Gorenstein s-lecture hall cones. 

Lemma 2.2. Let C = {X £R n : AX > 0} be a simple polyhedral cone, where A is a lower triangular 
matrix with positive entries on the diagonal. Denoting the rows of A as linear junctionals a 1 ,. . . ,a n 
on W 1 , define a point c G C° by the following algorithm. For 1 < i < n, choose q £ Z minimal 
so that a l {c) = a l (ci, . . . ,Ci) > 0. (This choice is possible because A has positive entries on the 
diagonal.) If C is Gorenstein, then c is the unique Gorenstein point of C. 

Proof. The point c lies in the interior of C because a l (c) > for i = 1, . . . , n. Let C be Gorenstein, 
and let c be a Gorenstein point. We prove the following property for all j = 0, . . . , n by induction: 
Cj = Cj for all i < j. For j = 0, nothing is to be shown. For j > 0, since c£c+(Cfl Z n ), we find 

a?(ci, . . . ,c,-_i,Cj) > a?(ci,...,Cj-i,Cj) = a j {c x , . . . , Cj^, tj) > 0. 

Thus Cj > Cj, and, due to the minimal choice of Cj, actually Cj = dj. □ 

The next lemma provides one of our main tools for checking the Gorenstein condition of an 
s-lecture hall cone. 

Lemma 2.3. Let the notation be as in Lemma 2.2 and assume that A is rational. For j = 1, . . . , n, 
let the projected lattice a J (Z n ) C K be generated by the number qj G Q>o? so = q^L. Then 

C is Gorenstein if and only if there exists c G Z ra such that a^(c) = qj for all j = 1, . . . , n. 

Proof. Let b 1 , . . . , b n G IT 1 be the primitive generators of the rational cone C, labeled such that we 
have the biorthogonality relation a*(b J ) = for i ^ j and a*(b*) > 0. Without loss of generality, 
by scaling a 1 , we can assume that a*(b l ) = 1. 

Assume C is Gorenstein, with Gorenstein point c. Suppose that there exists an index j such 
that ai(c) ^ qj (and so a J (c) > qj.) Because a J (Z n ) = qjZ, there exists a point z G 7L n with 
qJ'(z) = qj- For i j, let m = 1 + max{0, [-a*(z)]}. Then z := z + K,jK l G C° n Z n and 

o'(z) = o'(z) = qj. Since a J (z) = qj < a^(c), we find that z does not lie in c + C, and thus C is 
not Gorenstein. 
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Now suppose that for some c G Z n , a 3 {c) = qj for all j = 1, . . . , n. Then c G C° . Let z G C° HZ", 
so a J (z) G qj%>o for all j = 1, . . . , n. Then a J (z — c) > for all j = 1, . . . , n, and so z G c + C. 
Thus C is Gorenstein. □ 

Corollary 2.4. For a sequence s, the s-lecture hall cone Cn is Gorenstein if and only there exists 
cgZ" satisfying 

CjSj-! = Cj-lSj + gcd(Sj, Sj-i) 

/or j > 1, u>i£/i ci = 1. 

Proof. We use the characterization of Lemma 2.3. We have 

a 1 = (£, 0,...,0), 

« 2 = (-i,i,0,...,0) 

« 3 = (o,-^,o,...,o) 



a ra = (0,...,0, 



l l 



S n — 1 5 t; 



So, = 1/si and gj = 1/ lcm(s :; _i, Sj) for 2 < j < n. By Lemma 2.3, C is Gorenstein if and only 
if there exists c G Z n satisfying 

a (c) = — 
si 

« 2 (c) ' 



lcm(si, s 2 ) 



« 3 (c) 



lcm(s 2 ,S3) 



a»(c) = 

i and a 1 (c) = — < 

and, for 2 < j < n, 



lcm(s„_i, s„) 

Since a 1 (c) = c\/s\ and a 1 (c) = —Cj-\/ Sj-\ + Cj/sj for 2 < j < n, this is equivalent to ci = 1 

C ^- 1 " a ^- 1 = lcm^^j-i) = gCd( ^'' ' ° 

In [4], Bousquet-Melou and Eriksson proved a version of Corollary 2.4 for non-decreasing se- 
quences of positive integers s, using their proof of the generalized lecture hall theorem. Note in 
Corollary 2.4 that we do not need the condition that s is non-decreasing. 

Corollary 2.4 gives a recurrence for Cj and therefore implies the following. 

Corollary 2.5. If for some n the sequence (ci, . . . , c n ) satisfies the condition of Lemma 2.3, then 
(ci, . . . , Cj) also satisfies it for all 1 < j < n. Thus, if an s-lecture hall cone fails to be Gorenstein 
in some fixed dimension, it fails for all higher dimensions as well. 
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Example. Consider the sequence s = (1,3,18,81,405,1944,9477,...) defined by the linear re- 
currence (9) with I = 3 and 6 = 9. The sequence of greatest common divisors gcd(sj, s«-i)i>i is 
(1, 1, 3, 9, 81, 81, 243, . . .). Applying Corollary 2.4 to compute the Gorenstein point c of Cn gives 
c = (1, 4, 25, 113, 566, 2717, 26491/2, . . .). Thus, by Corollaries 2.4 and 2.5, C„ s) is Gorenstein if and 
only if n < 6. 

The following lemma provides another method of checking the Gorenstein condition; while we 
do not use this in our present work, we include it, as it might prove useful for other applications. 

Lemma 2.6. Let C = {A € E n : AX > 0} be a simple rational polyhedral cone. Denote the rows 
of A as linear Junctionals a 1 ,. . . ,a n on E n . For j = 1, . . . , n, let the projected lattice a^(Z n ) C E 
be generated by the number qj € Q>o ; so a? (Z n ) = qjZ. Define a point c G C n Q n by a 3 {c) = qj 
for all j = 1, ... , n. Then C is Gorenstein if and only ifc£ 7L n . 

2.3. A construction for Gorenstein lecture hall cones. In this section we apply Corollary 2.4 
to show that there are many general sequences s that give rise to Gorenstein cones. This will slightly 
generalize Theorem 1.2. 

Say that a sequence s of positive integers is u-generated by a sequence u of positive integers if 
S2 = u±si — 1 and Sj + i = UiSi — Sj_i for i > 1. For example, the (k, ^-sequences are u-generated 
by u = (£ + l,k,£,k, £,...). 

We will prove the following generalization of [4, Proposition 5.5]: 

Theorem 2.7. Let s = (si, S2, ■ ■ ■ , s n ) be a sequence of positive integers such that gcd(sj, s«+i) = 1 

(s) 

for 1 < i < n. Then Cn is Gorenstein if and only if s is u-generated by some sequence u = 
(ui, U2, • • • , u n -i) of positive integers. When such a sequence exists, the Gorenstein point c for C n s ^ 
is defined by c\ = 1, ci = u±, and for 2 < i < n, Ci + \ = UiCi — Cj_i. 

Consider the sequence s = (1, 3, 2, 1, 3, 2, 1, 3, 2, 1, . . .) which is not monotone and therefore not 
covered by Theorem 1.2. It is u-generated by u = (4,1,2,5,1,2,5,1,2,5,...), and therefore by 
Theorem 2.7, C n ^ is Gorenstein and its Gorenstein point is c = (1, 4, 3, 2, 7, 5, 3, 10, 7, . . .). 

As another example, the "1 mod k" sequences 

s = (1, fc + 1, 2/c + l, (n-l)k + l) 

(s) 

were studied in [10], and in [8] it was conjecured that the /i*-vector of 1Z n is always symmetric. 
These 1 mod k sequences are u-generated by u = (k + 2, 2, 2, 2, . . .) and therefore, by Theorem 2.7, 
give rise to Gorenstein cones. In Section 4, we will show that this implies symmetry of the /i*-vector. 
The Gorenstein point is (1, k + 2, 3k + 2, 5k + 1, . . .). 

Proof of Theorem 2.7. We adapt the method of [4]. By Corollary 2.4, Cn^ is Gorenstein if and only 
if there exists c € IT 1 satisfying 

CjSj-i = Cj-iSj + gcd(s i5 Sj-i) 
for j > 1, with ci = 1. Since gcd(sj, Sj + i) = 1, for 1 < j < n, 

c j s j-i ~ c j-i s j = 1 = c j+i s j ~ c j s j+i- 
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So, we can conclude that Cj and Sj are relatively prime and 

Cj(Sj_i + Sj + 1) = Sj(c j + 1 + Cj _i). 

But then, since gcd(cj, Sj) = 1, s^_i + Sj+i must be a multiple of Sj, i.e., for some positive integer 

Uj, 

Sj+l = UjSj — Sj-\. 

Since C2S1 = S2C1 + 1 = S2 + 1, setting ui = S2 + 1 = C2 ensures that s is u-generated. 
For the Gorenstein point, for j > 1, we have c\ = 1, C2 = u\ and for j > 1, 

aj(c j+ i + cj-!) = Cjisj^ + aj+i) = c jUj Sj, 

so Cj + i + Cj-\ = Cjtij, as claimed. □ 

3. The Gorenstein condition and second order linear recurrences 

Assume that for a fixed £ > and b € Z, the sequence s is defined recursively through 

(10) so := 0, si := 1, and Sj := £sj_i + bsj^2 for j > 2. 

If & = —1, s is an ^-sequence as noted in (5). In this section we will prove that among second 
order linear recurrences with initial conditions and 1, only the ^-sequences give rise to Gorenstein 
lecture hall cones in every dimension n. 

We will make use of the following proposition, which indicates that ^-sequences exhibit interest- 
ing arithmetic behavior. Specifically, Proposition 3.1 implies that ^-sequences are precisely those 
sequences that are as close as possible between weak and strict log-concavity. (A sequence (a n ) is 
strictly log concave if o? n > a n ^ia n+ \ and weakly log concave if a„ > a n -\a n+ i.) 

The following relation between terms of s is well known (see, e.g., [2, Identity 46]). 

Proposition 3.1. Let s be defined through (10). Then for all < j <n, 

In particular, if s an l-sequence and j = n — 1, then we have sj = Sj-\Sj + i + 1. 

Our main contribution is the following. 
Theorem 3.2. Let b and i be integers satisfying < < i. Let s = (si, S2, ■ ■ ■) be defined by 

Sn = £s n -i + bs n -2 , 
(s) 

with initial conditions si = 1, so = 1- Then Cn is Gorenstein for all n > if and only if b = — 1. 
If b ^ —1, there exists no = no(b,£) such that Cn fails to be Gorenstein for all n > no- 

(The conditions on b and £ ensure that Si > for i > 1 and that the recurrence is of order two.) 

Our analysis splits into two cases depending on whether b is negative (Case 1) or positive (Case 
2). In Case 1, in order that si > for i > 0, it must be that — £ < b < 0. Both cases rely, ultimately, 
on Corollaries 2.4 and 2.5. 
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3.1. Case 1: -I < b < 0. 

Proposition 3.3. Let s be defined through (10). Assume that — I < b < 0. Then for all n > 1, 

(11) s n > {-b) n -\ 

Proof. We use induction on n and the fact that —b is positive and that t > —6 + 1. For the base 
case, S2 = t > (—b) and 

s 3 = e + b > {-b+l) 2 + b = {-bf-b+l > (-b) 2 . 

Assume (11) is true for n — 1 and n — 2; then 

S n = iSn-! + bs n . 2 > l(-b) n - 2 + b{-b) n ^ 

> {-b + l){-b) n - 2 + b(-b) n ~ 3 

= {-by 1 - 1 + {-b) n ~ 2 + b{-b) n ~ 3 

= (-6)™- 1 + (-b)(-b) n ~ 3 + b(-b) n ~ 3 

= {-b) n - 1 . □ 

Proposition 3.4. If s is a sequence given by (10) with — i < b < 0, then the unique possible 
Gorenstein point c = (ci, c 2 , ■ ■ ■ , c n ) for C n s ^ has coordinates C\ = 1 and 

(12) Cj = Sj + Sj-i for j > 1 . 

Proof. We use the algorithm of Lemma 2.2. The choice for c\ is clear, and we recursively compute 
the other coordinates by choosing a minimal Cj such that 

(13) ^ + s >~ 2 < c -i , 

Sj-i Sj 



i.e., by Proposition 3.1, 



Sj (sj-i + 8j- 2 ) = SjSj-x + s 2 _ x - {-by 2 < Sj _ lCj 



3 

i.e., since sj^\ > 0, 



{-by- 2 

Sj ~\~ Sj — x <C C'j' , 

aj _l 



and with < ^ < 1 (where the last inequality is Proposition 3.3). We have 

c j — s j + • 

However, Sj + Sj-\ satisfies (13), and so we are done. □ 

The following proposition is our key tool to understanding the Gorenstein condition in Case 1. 

Proposition 3.5. Fix {n,£,b). The cone Cn^ is Gorenstein if and only i/gcd(sj_i, Sj) = {—by~ 2 
for all j < n. 
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Proof. Corollary 2.4 says that C n is Gorenstein if and only if its unique Gorenstein candidate from 
Lemma 2.2 satisfies 

gcd(Sj_i, 8j) = CjSj-i - Cj-xSj . 

Now use Propositions 3.4 and 3.1: 

gcd(sj_i, Sj) = s 2 ^ - Sj- 2 Sj = {-b) j ~ 2 . □ 

Theorem 3.6. Let s be a sequence given by (10) with — £ < b < 0. 

(i) If b = —1, i.e., s is an i-sequence, then C$ is Gorenstein for all n. 

(s) 

(ii) If n < 2, then C n is Gorenstein. 

(iii) If n = 3, then Cn^ is Gorenstein if and only ifb\£. 

(s) 

(iv) Otherwise, if b < —1 and n > A, then Cn is not Gorenstein. 

Proof. We check the characterization given by Proposition 3.5. 

(i) We have gcd(si,S2) = gcd(l,£) = 1 and 

gcd(sj+i, s^ = gcdOj - Si-!, Si) = gcd(-Sj_i, s,) = gcd(sj, Sj_i) , 

hence gcd(sj_i, Sj) = 1 for all i < n. 

(ii) Again gcd(si,s 2 ) = gcd(l,f) = 1. 

(iii) Here gcd(s2> s 3) = gcd(^, £ 2 + b) = gcd(^, b), which is equal to —b if and only if b \ £. 

(iv) By Proposition 3.5 this is equivalent to gcd(sj, Sj_i) ^ (— 6)*~ 2 for some i. Let i = 4. By 
definition s 3 = I 2 + 6, s 4 = I 3 + 2^6. Then gcd (l 2 + b,l 3 + 2£6) = gcd (^ 2 + 6, £6) . Suppose 
gcd {l 2 + b, ib) = b 2 . Then b 2 \ lb and 6 2 | I 2 + 6. From the first relation we have that b \ I, thus 
I = kb for some k G Z. From the second relation and by substituting we have m& 2 = k 2 b 2 + b for 
some m € Z. This simplifies to (m — fc 2 ) 6 = —1. This is a contradiction because b / —1, 1. □ 

3.2. Case 2: b > 0. The key to proving Theorem 3.2 for Case 2 will be to understand exactly how 
£ and b affect gcd(s n +i, s n ). The assumption throughout this section is that £ and b are positive 
integers. 

Definition 3.7. For positive integers £ and b, define 

r =gcd(^,6); 
t =gcd{£ 2 /r, b/r); 
a =r/t; 
7 =£/r; 
=b/{rt). 
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Proposition 3.8. In Definition 3.7, r, t, a, 7, and (3 are all positive integers, and 

gcd(£, b) = r = at; 

gcd(£ 2 ,b) = rt = at 2 ; 

£ = 7-7 = 0^7; 

b =rt(3 = at 2 (3; 

gcd( 7 ,/3) = 1; 

gcd(7,t) = 1; 

gcd(a,/3) = 1. 



Proposition 3.9. If gcd(£, b) = gcd(£ 2 ,b) = r, then t = 1 and r = a. In this case, 

i = r7; 

b =r(3; 

gcd( 7 ,/3) = 1; 

gcd(r,/3) = 1. 



Lemma 3.10. For s defined by (10), assume that i and b are positive integers. For n > 1, 
divisible by i™ -1 ^™/ 2 !. 

Proof. We use induction on n. For the base case, s\ = 1, which is divisible by t 1 " 1 ^ 1 / 2 ] 
S2 = £ = r7 = taj, which is divisible by 1 cr L 2 / 2 J = to. 

Let n > 3 and assume the claim true for smaller values. Then by the recurrence for s, 

s n = £s„_i + bs n -2 = tais n -i + t 2 aj3s n ^ 2 - 

If n = 2k + 1, then 

S2fc+1 _ t(77S2fc t 2 a/3s 2 k-l _ S2k „ ggfc-1 

By induction, the two fractions on the right are integers, so s 2 fc+i is divisible by t 2k a k . 
If n = 2fc, then 

n ^ S 2 fc ^7 s 2fc-l t 2 af3s 2 k-2 _ ggfe-l o S2fc-2 

V 10 / fik-\ a k ~ fik-lpk + f2k~l a k ~ ^ fik-2 a k-\ + " ^-3^-1 " 

By induction, the two fractions on the right are integers, so «2fc is divisible by t 2k ~ l a k . 



From Lemma 3.10, for n > 1, 

gcd(s n+ i,s n ) is divisible by i 71-1 ^"/ 2 ] 
We now show that in the special case t = 1, we have equality. 



14 M. BECK, B. BRAUN, M. KOPPE, C. SAVAGE, AND Z. ZAFEIRAKOPOULOS 

Lemma 3.11. For s defined by (10), assume that I and b are positive integers. Let gcd(£, 6) = 
gcd(£ 2 ,b) = r, then for n>\, 

gcd( Sn+1 , Sn )=7>/ 2 J. 

Proof. Since gcd(^, b) = r = gcd(£ 2 , b), we have, from Proposition 3.9, 

t=l ; £ = n ; b = r/3; 

and 

gcd(r,/3) = l; gcd(/3, 7 ) = l. 
We use induction on n. For the base case, 

gcd(s 2 ,si) = gcd(M) = 1 = rLV2j 

and 

gcd(s 3 ,s 2 ) = gcd(£ 2 + M) = gcd(M) = r = r L2 / 2 J. 
Let n > 3 and assume the lemma is true for smaller values. Suppose 

gcd(s n +i,«„) = P A n ^. 

We show that p = 1. 

Assume first that n = 2k, so that our hypothesis is 

gcd(s 2 fc+i,S2fc) =pr k . 

By the recursion for s, 

«2fc+i = ns 2 k + rf3s 2 k-i- 

Since pr k divides both S2fc+i and S2fc, it must also divide r(3s2k-i- By induction, gcd(s2fc, S2fc-i) = 
r k ~ x , so and S ™I± are relatively prime and therefore pr must divide r/3, i.e., p divides j3. 
But now, applying the recursion for s again, 

S2k = n s 2k-i + r(3s 2k -2- 

By Lemma 3.10, s 2 k-2 is divisible by o~ k ~ l = r fc_1 . Thus, since p divides f3, we have that pr k divides 
rf3s2k-2- So also does pr k divide S2k, and thus pr k divides rjS2k-i- By induction, gcd(s2fc-ij s 2k) = 
r k ~ 1 , and thus pr is relatively prime to s ^£-i ■ So it must be that pr divides rj, i.e., p divides 7. 
But now we have p dividing both (3 and 7, which are relatively prime. So, p = 1. 
In the case 

gcd(s 2 fc+2,-S2fe+i) =pr k . 

By the recursion for s, 

S2k+2 = ns 2 k+i + r(3s2k- 

Since pr k divides both S2k+2 and S2fc+i, it must also divide r(3s2k- By induction, gcd(s2fc+i> S2k) = 
r k , so and are relatively prime and therefore p must divide r/3. Let p' be a prime factor 

of p. 
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Suppose first that p' does not divide r. Then p' divides (3. Applying the recursion for s again, 
(16) s 2k +i = ns 2 k + r/3s 2 k-i- 

By Lemma 3.10, s 2 k-i is divisible by a k ~ 1 = r k ~ l . Thus, since p' divides /3, we have that p'r k divides 
r/3s2k-i- So also does p'r k divide s 2 k+i, and thus p'r k divides r^s 2 k- By induction, gcd(s2fc+ij s 2 k) = 
r k , and thus p' is relatively prime to ■ So it must be that p' divides r^y. But our assumption was 
that the prime p' does not divide r, so it must be that p' divides 7. But then we have p' dividing 
both f3 and 7, which are relatively prime. So, p' = 1. 

On the other hand, given that p' divides r/3, if p' divides r, then, since s 2 k is divisible by r k , 
rjs 2 k is divisible by p'r k . So also does p'r k divide s 2 k+i, and thus, by (16), p'r k divides r/3s 2 k-i- 
But since gcd(s 2 k, S2fe-i) = r fc_1 , p'r is relatively prime to s 2 k-\/r k _1 and therefore p'r divides r/3, 
so p' divides f3. But gcd(r, /3) = 1, so p' = 1. Thus p = 1. □ 

By Lemma 3.10, for arbitrary positive integers I and b, gcd(s n+ i,s n ) is divisible by t ra ~ 1 (rL n / 2 J . 
However, in contrast to the case when t = 1, equality does not always hold. For example, if i = 6 
and b = 36, then r = 6, t = 6, and <r = 1, so t a ~ l a^ n l 2 ^ = 6 n_1 and we get the following: 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


S cd ( s n + 1 . s n) 
6 n-l 


1 


1 


2 


3 


1 


2 


1 


3 


2 


1 


1 


6 


1 


1 


2 


3 


1 


2 


1 


3 


2 


1 


1 


6 


As another example, if £ = 6-3-5 and 6 = 36 • 3 • 7, then r = 6 • 3, t = 6, and c = 3 
= e^-^L"/^ and we get the following: 


n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


gcd(s„ +1 ,s„) 

6 „_i 3 L^/2j 


1 


1 


2 


1 


1 


6 


1 


1 


2 


1 


1 


6 


1 


1 


2 


1 


1 


6 


1 


1 


2 


1 


1 


6 



What we will be able to show is that g ^ n "Jit'p" is a factor of t, something that might be 
conjectured from the evidence in the tables. In order to prove this, we need another fact. 

Lemma 3.12. For s defined by (10), assume that £ and b are positive integers. Then for n > 0, 

Sn = t fn, 

where f is defined by the recurrence 

fn = 1 fn—1 ~\~ ~£I fn—2i 

with initial conditions fo = 0, fi = 1. Furthermore, f , so defined, is an integer sequence satisfying 

gcd(/ n+ i,/ n ) = a^. 
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Proof. First, to show that s n = t n ~ l f n , we use induction. For the base case, sq = 0, si = 1, so the 
claim is true. Let n > 1 and assume it is true for values less than or equal to n. Then 

Sn+1 = eSn + bSn-! = It™' 1 f n + bt n ~ 2 /„_! = t n (f /„ + £ / n _x) = t»/ n+ i. 

To see that / is an integer sequence, from Proposition 3.8, | = (77 and = cr/3, and cr, 7, and (3 
are positive integers. Finally, to prove the assertion about gcd(/ n+ i, f n ), observe that 

gcd(f,|r) = gcd(o"7, a(3) = a, 

since 7 and j3 are relatively prime. Furthermore, 

^{(l) 2 ^) = gcd(a 2 7 2 ,^) = *, 

since f3 is relatively prime to both 7 and cr. 

Since gcd (|, p-) = gcd ^(j) 2 , J^, the sequence / satisfies the hypothesis of Lemma 3.11 and 
therefore the final claim follows. □ 

We can now show that 



t n-l a \n/2\ 



gcd(s n+ i,s r , 



t a 



\n/2\ 



Lemma 3.13. For s defined by (10), assume that £ and b are positive integers. For n > 1, 
gcd(s„ + i, s n ) divides t n crt n / 2 \ . 

Proof. Using Lemma 3.12, 

gcd( Sn+ i,S n ) = gcd^/n+l.^Vn) = t^ 1 gcd(t/ n+ i, /„) 

fn 



rK2j 

By Lemma 3.12, the fractions in the last line are relatively prime integers. Thus, 

gcd( Sn+1 , Sn ) = t«-VK2j gcd ^_^_^ 

which is a divisor of t n ~ l a\- n ^ t = t n a^- n ^ . □ 

We need one more lemma to prove Theorem 3.2, implying that the sequence — Sn r grows 

without bound. 

Lemma 3.14. For n> 1, define h n by 

hn ~ t n-l a \n/2\ ■ 

The sequence h n satisfies the recurrence 

h,2k+i =o-^h 2 k + /3h 2 k-i 
h 2 k =lh 2 k-\ + /3h 2 k-2 

with initial conditions ho = 0, hi = 1. 
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Proof. We go by induction. Using si = 1, s 2 = £, and S3 = £ 2 + b, for fe = 1, 

ti2 = — = — = —— = 7 = 7^1 + ph ; 
ta ta ta 

^ = w = -w = — Wo- — = a7 +/3 =^+^1. 

Let fe > 2 and assume the claim is true for smaller values. Then, making use of (14) and (15), 
and 

^ = t 2k-\ k = ^ t 2k-2 G k-X + P t 2k-3 a k-l = l h 2k-l+Ph 2k . □ 

Since a, 7, f3 are all positive integers, the terms in the sequence h n go to infinity. In particular: 
Corollary 3.15. For h n defined by 

nn ~ t n-l a \n/2\ ' 

we have that h n > F n , where F n is the n-th Fibonacci number. 

We can now complete the proof of Theorem 3.2, which follows from Theorem 3.6 (the b < case) 
and Theorem 3.16 (the b > case). 

Theorem 3.16. Let i and b be positive integers and let s be defined by (10). Choose k large enough 
so that 

S2k+l 



t 2k a k 



> t(t + b) , 



(s) 

where t and a are as in Definition 3.7. Then the n- dimensional s-lecture hall cone Cn is not 
Gorenstein for n > 2k + 2. 

Proof. Note that by Corollary 3.15, such choice of k is always possible. 

By Lemma 3.13, there are positive integers u and v such that u\t and v\t and such that 

(17) gcd(s 2k+2 ,s 2k+1 ) = ut 2k a k ; 

(18) gcd(s 2fc+ i,S2fe) = vt 2k ~ 1 a k . 

If C 2k+2 is Gorenstein, then by Corollary 2.4 the Gorenstein point c satisfies 

(19) c 2k+ is 2k = c 2k s 2k+ i + vt 2k ~ 1 a k 

(20) c 2k+2 s 2k+1 = c 2k+1 s 2k+2 +ut 2k a k , 
and all coodinates of c are integers. Rewriting (19), 

S2k _ S 2k+ i _ 

2k+1 vt 2k ~ 1 a k 2k vt 2k ~ l a k 
Note that by (18), the fractions are integers and therefore the integers c 2k+ \ and v pk-i a k are 
relatively prime. Combining (19) and (20), 

ut(c 2k+1 s 2k - c 2k s 2k+ i) = uvt 2k a k = v(c 2k+2 s 2k+1 - c 2k+1 s 2k+2 ), 
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SO 

C 2 k+l(utS2k + VS 2 k+2) = S2k+l(vC 2 k+2 + utC2k)- 

Then 

/ UtS 2 k VS 2 k+2 \ S 2 k+1 , , + 

Again, by (17) and (18), all the fractions here are integers. We now use the fact that c 2 k+i and 
v £2k-\ a k are relatively prime to conclude that 

s 2fe+l -,. ., uts 2 k VS 2 k+ 2 

divides — 7T, — i — r + 



vt 2k l a k vt 2k l a k vt 2k 1 a k 

Multiplying through by the denominator, we get that 

S2k+i divides uts 2k + v s 2k+2 = uts 2k + v£s 2k+1 + v bs 2k , 

where in the last step we have applied the recursion for s. But now this means that 

S2k+i divides uts 2k + vbs 2k = s 2k (ut + vb). 

Since 

gcd(s 2 fc+i,S2fe) = vt 2k - 1 a k , 
the integers ^k-i^ an d s 2k have no common factors and therefore 



In particular, it must be that 
But by choice of k, 
which implies 



— , divides ut + vb . 



S2k ^ < ut + vb. 



vt 2k 1 a k 

S2k+l 
t 2k a k 



> t(t + b), 



S2k ^ > + > t(t + b) 



vt ZK L (T 

since v < t. However, since u\t and v\t, 

ut + vb < t 2 +tb, 

(s) 

a contradiction. Thus Qfc+i ^ s n °t Gorenstein and, therefore, by Corollary 2.5, C n is not Gorenstein 
for n > 2k + 2. □ 

Corollary 3.17. If gcd(£,b) = gcd(£ 2 ,b) then C n is not Gorenstein for n > 5. 

Proof. By the previous proof and Corollary 2.5, we need only check that > t(t + b). If 

gcd(£, b) = gcd(£ 2 , b) then t = 1 and a = r = gcd(£, b). So, we check that s<j > r 2 + r 2 b. From the 
recursive definition of s, we have s^ = £ 4 + 3b£ 2 + b 2 and 

£ 4 + %£ 2 + b 2 >r 4 + 3r 2 b + r 2 > r 2 + r 2 b . □ 
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9 (s) (s) 

One can show additionally that when gcd(£, b) = gcd(£ ,b), C\ and C 2 are Gorenstein; that 
Q is Gorenstein if and only if b + r is a multiple of l\ that Q is Gorenstein if and only if both 
b + r is a multiple of £ and £ 2 + 6 divides r(b + 1). This last situation happens, for example, when 
I = 1, or when £ = 6. 

4. Ehrhart theory and symmetric /l*-VECTORS 

Another consequence of our main result involves the /i*-vector of the polytope lZ n ' associated 
with the s-lecture hall partitions, introduced in Section 1.3. 
Let 

i(^t\t) = \{xeC^: X n <t)\. 

The function i (jZn\t^ is known to be a quasi-polynomial in t, i.e., it has the form a n (t)t n + 
0"n-i(t)t n ~ 1 + • • • + o,o(t), where ao(t), a±(t), . . . , a n {t) are periodic functions of t; the 1cm of their 
periods is the period of izffl [1, 6]. The Ehrhart series of 7?if^ is the series 

4»(x)=x;<(^" ) ,t) ^ 

t>0 

It was shown in [8] that 

Qi s) (x) 



4 S) W = 



(1 - x s ") n+1 ' 



where Qn^ (x) is a polynomial with positive integer coefficients which can be interpreted in terms of 
statistics on "s-inversion sequences". Furthermore, Qn\l) = s\S2---s'^ l . The coefficient sequence 
Of Q ( n ] (x) is referred to as the h* -vector of the polytope Tiff ■ For example, 

Wl 3 5)/ - 1 + 2x + 4x2 + 6x3 + 9x4 + 10x5 + 11x6 + 10x? + 9x§ + 6x9 + 4x10 + 2x11 + x12 
n " {X) ~ (1-X 5 ) 4 ' 

so the /i*-vector of the polytope TZ { n' 3 ' 5) is [1,2,4,6,9,10,11,10,9,6,4,2,1]. (Actually, Q ( n\x) and 
(1 — x Sn ) n+1 always have common factors [8, Corollary 3], but we won't make use of this here.) 

Which sequences s give rise to symmetric /i*-vectors? Conjectures were made in [8] which we 
will resolve here. 

(s) 

Theorem 4.1. For a sequence s of positive integers, the h* -vector oflZ n is symmetric if and only 
if Cn ^ is Gorenstein. 

Proof. Note that the /i*-vector of TZ^ is symmetric if and only if Qn\x) is self-reciprocal, which 
occurs if and only if 6n^ (x) is self-reciprocal. 

The weight function w(X) = X n satisfies the conditions of Theorem 2.1, so Cn^ is Gorenstein if 
and only if the function f(x), defined by 

f(x)= xXn , 
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is self reciprocal. To relate f(x) to £ n (x) 



/(»)= E ^ = E £ 

= i+X>*(*(^"\*) -i)) 

t>i 



t>0 

Thus, £n\x) = /(x)/(l — x), which is self-reciprocal if and only if f(x) is. □ 

(s) 

Remark 4.2. For the geometrically inclined, Theorem 4.1 also follows from the fact that C n is 

(s) 

Gorenstein if and only if the cone over lZ n is Gorenstein (see [1, Section 3.1] for the definition of a 
cone over a polytope). This follows easily from the observation that if {c\, . . . , c n ) is the Gorenstein 
point for C n s \ then (ci, . . . , c n , c n + 1) is the Gorenstein point for the cone over ^ • 

Combining Theorems 4.1 and 2.7, we have: 

Theorem 4.3. Let s = (si, S2, ■ ■ ■ , s n ) be a sequence of positive integers such that gcd(sj, Sj+i) = 1 

(s) 

for 1 < i < n. Then the h* -vector ofTC n is symmetric if and only if s is u- generated by a sequence 
of positive integers. 

For example, in Section 2.3, the "1 mod k n sequences are u-generated by u = (k + 2, 2, 2, 2, . . .), 
so by Theorem 4.3, the /i*-vector of izif 1 is symmetric, confirming [8, Conjecture 5.5]. 
Combining Theorems 4.1 and 3.2, we have the following. 

Theorem 4.4. Let b and £ be integers satisfying < |6| < I. Let s be defined by the recurrence 

s n = £s n -i + 6s n _ 2 , 

with initial conditions s\ = 1, sq = 1. The h* -vector ofizffl is symmetric for all n > if and only 
if b = —1. If b ^ —I, there is an integer uq = no(b,£) so that for all n > uq, the h* -vector ofTZ^h 1 
is not symmetric. 

The first conclusion in Theorem 4.4 proves [8, Conjectures 5.6 and 5.7]. 

5. Concluding remarks 

We summarize the main contributions of this paper and offer two related problems. 

For partition theory, our main contibution is the negative result that among the sequences s 
defined by s n = £s n _\ + bs n -\ with initial conditions sq = 0, si = 1, if s is not an ^-sequence, the 
generating function for the s-lecture hall partitions can be of the form ((1 — q ei ) ■ ■ ■ (1 — c/ 6 ")) -1 for 
at most finitely many n. 

We proved a geometric result showing that ^-sequences are unique among sequences defined 
by second-order linear recurrences. Before this, we knew special things about ^-sequences: they 
generalized the integers (£ = 2); they give rise to an ^-generalization of Euler's Partition Theorem [4, 
1 1] ; they give rise to an ^-nomial coefficient which has a (/-analogue with a meaningful interpretation 
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[7]. But until now, we did not have negative results to distinguish ^-sequences from other second 
order linear recurrences. 

The theory of Gorenstein cones provided a direct translation of results about lecture hall parti- 
tions into results about lecture hall cones. Our results provide many new examples of Gorenstein 
cones, in particular, the s-lecture hall cones where gcd(sj+i,si) = 1 and s is u-generated. In 
Ehrhart theory, we proved that the /j*-vector of the rational s-lecture hall polytope is symmetric 
when s is an ^-sequence. And, except for finitely many n, it is not for any other second order 
sequence. 

For ^-sequences, the shift vector in the Gorenstein condition is 

(si, si + s 2 , s 2 + s 3 ,... , s n -i + s n ) 
while the generating function for s-lecture hall partitions is 



£ - |A| = 



(1 - <f !)(! - ,f l+ s 2) ... (1 - gSn-l+Sn-j ' 



Can we explain why the entries in the shift vector and the exponents are the same? Is there an 
explanation at all? Or is this just coincidence? 

Is it true that for every sequence s of positive integers, the /i*-vector of the rational s-lecture hall 
polytope is unimodal (as, e.g., for the "1 mod k" sequences)? We have tested many sequences s, 
including ones that were not themselves monotone and found no counterexamples. The polynomials 
Qn\x) do not, in general, have all roots real. 
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